package algorithmTopics.link;

import edu.princeton.cs.algs4.In;

import java.util.HashMap;

/**
 * 测试一下
 *
 * @author 86155
 * @date 2025/07/10
 */
public class Test {

    public static void main(String[] args) {
        Solution solution = new Solution();
        test146(solution);
    }

    private static void test146(Solution solution) {
        LRUCache lruCache = new LRUCache(2);
        System.out.println(lruCache.get(2));
        lruCache.put(2,6);
        System.out.println(lruCache.get(1));
        lruCache.put(1,5);
        lruCache.put(1,2);
        System.out.println(lruCache.get(1));
        System.out.println(lruCache.get(2));
    }

    private static void test23(Solution solution) {
        ListNode listNode = new ListNode(1);
        listNode.add(4);
        listNode.add(5);
        listNode.add(6);
        listNode.add(7);
        ListNode listNode1 = new ListNode(1);
        listNode1.add(2);
        listNode1.add(3);
        ListNode[] data = new ListNode[]{listNode, listNode1,listNode1};
        solution.mergeKLists(data);

    }

    private static void test148(Solution solution) {
        ListNode listNode = new ListNode(5);
        listNode.add(4);
        listNode.add(2);
        listNode.add(3);
        listNode.add(1);
        solution.sortList(listNode);
    }

    private static void test138(Solution solution) {
        Node node = new Node(1);
        Node node1 = new Node(2);
        node.next = node1;
        node.random = node1;
        node1.random = node1;
        solution.copyRandomList(node);
    }

    private static void test24(Solution solution) {
        ListNode listNode = new ListNode();
        listNode.add(1);
        listNode.add(2);
        listNode.add(3);
        solution.swapPairs(listNode);
    }

    private static void test21(Solution solution) {
        ListNode listNode = new ListNode(1);
        listNode.add(2);
        listNode.add(4);
        ListNode listNode1 = new ListNode(1);
        listNode1.add(2);
        listNode1.add(3);
        solution.mergeTwoLists(listNode1,listNode);
    }

    private static void test234(Solution solution) {
        ListNode listNode = new ListNode(1);
        listNode.add(0);
        listNode.add(2);
        listNode.add(4);
        listNode.add(0);
        listNode.add(1);
        solution.isPalindrome(listNode);
    }

    private static void test206(Solution solution) {
        ListNode listNode = new ListNode();
        listNode.add(1);
        listNode.add(2);
        listNode.add(3);
        solution.reverseList(listNode);
    }


}
